#define _CRT_SECURE_NO_WARNINGS 1

//#include<stdio.h>
//
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int ret = 7;
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int left = 0;
//	int right = sz - 1;
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid] < ret)
//		{
//			left = mid + 1;
//		}
//		else if (arr[mid] > ret)
//		{
//			right = mid - 1;
//		}
//		else
//		{
//			printf("%d ", mid);
//			break;
//		}
//	}
//
//	return 0;
//}

//#include<stdio.h>
//
//int main()
//
//{
//    char ch = 0;
//    scanf("%c", &ch);
//    if ((ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z'))
//    {
//        printf("YES\n");
//    }
//    else {
//        printf("NO\n");
//    }
//    return 0;
//}
//#include<stdio.h>
//
//int main()
//{
//    char ch = 0;
//    int i = 0;
//    scanf("%c", &ch);
//    for (i = 0; i < 5; i++)
//    {
//        int j = 0;
//        for (j = 0; j < 4 - i; j++)
//        {
//            printf(" ");
//        }
//        for (j = 0; j <= i; j++)
//        {
//            printf("%c ", ch);
//        }
//        printf("\n");
//    }
//
//    return 0;
//}
//#include<stdio.h>
//
//int main()
//{
//    int arr[] = { 73,32,99,97,110,32,100,111,32,105,116,33 };
//    int i = 0;
//    int sz = sizeof(arr) / sizeof(arr[0]);
//    for (i = 0; i < sz; i++)
//    {
//        printf("%c", arr[i]);
//    }
//    return 0;
//}
//#include<stdio.h>
//
//int main()
//{
//    int n = 0;
//    int year = 0;
//    int month = 0;
//    int date = 0;
//    scanf("%d", &n);
//    year = n / 10000;
//    month = n / 100 % 100;
//    date = n % 100;
//    printf("year=%d\nmonth=%02d\ndate=%02d", year, month, date);
//    return 0;
//}
//#include<stdio.h>
//
//int main()
//{
//	int n = 1;
//	printf("%012d", n);
//	return 0;
//}
/*#include<stdio.h>
#include<math.h>
int main()
{
    int n=0;
    scanf("%d",&n);
    int power=0;
    power=pow(2,n);
    printf("%d ",power);
    return 0;
}*/
//#include<stdio.h>
//
//int main()
//{
//    int i = 1;
//    int n = 0;
//    int power = 1;
//    scanf("%d", &n);
//    for (i = 1; i <= n; i++)
//    {
//        power *= 2;
//    }
//    printf("%d ", power);
//    return 0;
//}
/*#include<stdio.h>

int main()
{
    int a=0;
    int b=0;
    scanf("a=%d,b=%d",&a,&b);
    printf("a=%d,b=%d",b,a);
    return 0;
}*/
//#include<stdio.h>
//
//int main()
//{
//    char a = 0;
//    char b = 0;
//    int c = 0;
//    char d = 0;
//    char e = 0;
//    char f = 0;
//    int g = 0;
//    scanf("%c%c%d%c%c%c%d", &a, &b, &c, &d, &e, &f, &g);
//    printf("%c%c%d%c%c%c%d", a, b, g, d, e, f, c);
//    return 0;
//}